Small deviations, JIT sequencing and symmetric case of Fraenkel's conjecture
نویسندگان
چکیده
We prove Fraenkel’s conjecture for the special case of symmetric words, and show that this proof implies the conjecture of Brauner and Crama [Facts and questions about the maximum deviation just-in-time scheduling problem, Discrete Appl. Math. 134 (2004) 25–50] concerning instances of the just-in-time sequencing problem with maximum deviation B∗< 1 2 . © 2007 Elsevier B.V. All rights reserved.
منابع مشابه
FUZZY LINEAR REGRESSION BASED ON LEAST ABSOLUTES DEVIATIONS
This study is an investigation of fuzzy linear regression model for crisp/fuzzy input and fuzzy output data. A least absolutes deviations approach to construct such a model is developed by introducing and applying a new metric on the space of fuzzy numbers. The proposed approach, which can deal with both symmetric and non-symmetric fuzzy observations, is compared with several existing models by...
متن کاملGenetic and Memetic Algorithms for Sequencing a New JIT Mixed-Model Assembly Line
This paper presents a new mathematical programming model for the bi-criteria mixed-model assembly line balancing problem in a just-in-time (JIT) production system. There is a set of criteria to judge sequences of the product mix in terms of the effective utilization of the system. The primary goal of this model is to minimize the setup cost and the stoppage assembly line cost, simultaneously. B...
متن کاملKaizen Performance in an Engineering Industry in India: A Case Study
Thousands of small and medium scale industries are present in India. All are facing certain problems resulting in shortage of production and quality issues. This case study deals with the kaizen implementation in an industry in an assembly line in India that manufactures front and rear axle for heavy and medium vehicles. Kaizen technique has tremendous effect on operations of a firm, including ...
متن کاملA TQM and JIT Integrated Continuous Improvement Model For Organizational Success: An Innovative Framework
Abstract Manufacturing companies must find competitive methods to produce products cheaper, faster and better to continuously satisfy their customers and acquire organizational success. For continuous improvement to be more successful, hybrid programs such as integrated TQM and JIT approaches give better results. As the existing TQM and JIT integrated approaches in literatures are not analogous...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 308 شماره
صفحات -
تاریخ انتشار 2008